package demo.practice.backtrack;

public class P263 {


    public boolean isUgly(int n) {

        if (n % 5 == 0) {
            n = n / 5;
            return isUgly(n);
        }

        if (n % 3 == 0) {
            n = n / 3;
            return isUgly(n);
        }


        if (n % 2 == 0) {
            n = n / 2;
            return isUgly(n);
        }

        return n == 1;
    }

//    public boolean isUgly(int n) {
//
//    }
}
